A prime factor theorem for a generalized direct product
نویسندگان
چکیده
منابع مشابه
A prime factor theorem for a generalized direct product
We introduce the concept of neighborhood systems as a generalization of directed, reflexive graphs and show that the prime factorization of neighborhood systems with respect to the the direct product is unique under the condition that they satisfy an appropriate notion of thinness.
متن کاملA prime factor theorem for bipartite graphs
It has long been known that the class of connected nonbipartite graphs (with loops allowed) obeys unique prime factorization over the direct product of graphs. Moreover, it is known that prime factorization is not necessarily unique in the class of connected bipartite graphs. But any prime factorization of a connected bipartite graph has exactly one bipartite factor. It has become folklore in s...
متن کاملA Local Prime Factor Decomposition Algorithm for Strong Product Graphs
This work is concerned with the prime factor decomposition (PFD) of strong product graphs. A new quasi-linear time algorithm for the PFD with respect to the strong product for arbitrary, finite, connected, undirected graphs is derived. Moreover, since most graphs are prime although they can have a product-like structure, also known as approximate graph products, the practical application of the...
متن کاملThe Product of Generalized Superderivations on a Prime Superalgebra
In the paper, we extend the definition of generalized derivations to superalgebras and prove that a generalized superderivation g on a prime superalgebra A is represented as g(x) = ax + d(x) for all x ∈ A, where a is an element of Qmr (the maximal right ring of quotients of A) and d is a superderivation on A. Using the result we study two generalized superderivations when their product is also ...
متن کاملa generalized summability factor theorem for absolute summability and quasi power increasing sequences
the object of this paper is to establish a summability factor theorem for summabilitya, , k 1 k where a is the lower triangular matrix with non-negative entries satisfying certain conditions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2006
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1307